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CONTINUITY  PROPERTIES  OF  MAJORITY  RULE 
WITH  INTERMEDIATE  PREFERENCES 

by 

Peter  Coughlin  and  Kuan-Pin  Lin 

I.  INTRODUCTION 

Grandmont  [7]  recently  provided  a general  possibility  theorem  for 
majority  rule.  The  theorem  assumes  three  general  conditions  on  indi- 
vidual  preferences  and  the  distribution  of  these  preferences  in  a society. 
These  conditions  are  shown  to  imply  that  the  majority  rule  relation  is  in 
the  same  family  of  individual  relations  as  the  domain  of  the  distribution. 
The  assumptions  in  [7]  include  (as  special  cases)  single-peakedness, 
radial  symmetry,  the  existence  of  a total  median  and  special  examples  — 
each  of  which  has  been  shown  to  be  sufficient  for  the  existence  of  a 
majority  rule  equilibrium.  Related  work  on  conditions  which  imply  the 
existence  of  simple  majority  rule  voting  equilibria  has  been  done  by 
Plott  [12],  Sloss  [14],  McKelvey  [9],  McKelvey  and  Wendell  [10]  and 
McKelvey,  Ordeshook  and  Ungar  [11]  . 

This  paper  shows  that  the  assumptions  in  [7]  implicitly  contain  a 
continuity  property  for  the  map  from  distributions  of  voter  preferences 
to  the  index  identified  with  the  majority  rule  relation  (Theorem  1).  We 
then  provide  applications  of  this  result  to  societies  which  satisfy  the 
classical  assumptions  on  preferences  in  the  literature  preceding  [7] 
(viz.  [1],  [3],  [4]  and  [16]),  but  which  may  have  (atomic  or  nonatomic) 
measures  of  voters  (as  in  [7]).  In  particular.  Theorem  1 implies  that 
the  map  from  distributions  of  voters  to  majority  rule  equilibria  is  con- 
tinuous in  such  societies  (Corollaries  1 and  2).  This  gives  answers  to 
questions  analogous  to  the  ones  raised  in  Denzau  and  Parks  [5],  These 
continuity  results  are  potentially  useful  for  proving  the  existence  of 


voting-market  equilibria  when  societies  satisfy  the  assumptions  in  {7] 
(as  in  [15]  and  [6]  from  the  continuity  properties  in  [5]). 


In  Section  II,  we  present  a model  of  majority  rule  with  intermedi- 
ate preferences  in  the  sense  of  Grandmont.  The  reader  is  referred  to 
[7]  for  detail.  Section  III  states  the  main  result  of  this  paper:  the  con- 
tinuity of  majority  rule.  Applications  of  the  above  continuity  property 
to  majority  rule  equilibria  are  discussed  for  two  classical  types  of 
individual  preferences  in  Section  IV.  Finally,  Section  V contains  proofs 
of  the  main  theorem  and  its  two  corollaries. 

II.  GRANDMONT'S  MODEL:  NOTATION  AND  ASSUMPTIONS 
Following  [7] : X is  a fixed  set  of  alternatives  on  which  each 
individual  has  a binary  relation.  (Ra)a£.^  denotes  a family  of  relations 
indexed  by  points  a in  an  open  convex  subset  A of  En.  This  family  is 
assumed  to  satisfy: 

(H.  1)  (Weak  Continuity):  For  every  x,  y e X,  the  set  {a  e A:  xR  y} 
is  closed  in  A. 

(H.2)  (Intermediate  Preferences):  For  every  af,  a"  e A,  R is 
"between"  R&,  and  Ra„  whenever  a = A.  a'  + ( 1-A)  • a"  for  A e (0, 1). 


A society  is  specified  by  a probability  measure  v on  A.  Let  A' 
and  A"  be  the  intersections  of  A with  two  closed  half-spaces  determined 
by  a hyperplane  H.  Every  v is  assumed  to  satisfy: 
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(M.  1)  There  exists  a*  e A such  that  for  every  hyperplane  H of  E, 
v(A')  = i/(A")  if  and  only  if  a*  € H. 

N(A)  denotes  the  collection  of  probability  measures  on  A which 
satisfy  (M.  1).  The  topology  for  N(A)  is  the  relative  topology  induced 
by  the  topology  of  weak  convergence  on  the  collection  of  all  probability 
measures  on  A (e.g. , see  [2]). 

The  majority  rule  relation,  R^j,  for  any  society  v s N(A)  is  given  by 
xRMy  if  and  only  if  i/{aeA;  xRay}  3s  v {a€A:  yRax}. 

III.  CONTINUITY  OF  MAJORITY  RULE 

Grandmont  [7]  showed  that  (H.  1),  (H.  2)  and  (M.  1)  together  imply 
that  Rjyj  = Ra5jt  for  some  a*  e A.  These  three  conditions  therefore 
define  the  "majority  rule  correspondence": 

W = {a*eA:RM  = RaJ  (1) 

from  each  measure  of  voters,  v e N(A),  to  the  index(es)  identified  with 
the  majority  rule  relation.  In  Lemma  1 (Section  V)  we  show  that  <t>  is, 
in  fact,  a function.  Therefore,  we'll  refer  to  ^ as  the  "majority  rule 


map. 


We  will  prove  the  following: 


Theorem  1:  Suppose  that  every  society,  v e N(A),  satisfies  (H.  1),  (H.2) 
and  (M.  1).  Then  the  majority  rule  map  defined  by  (1)  is  continuous. 

IV.  APPLICATIONS  TO  MAJORITY  RULE  EQUILIBRIA 

In  this  section  we  apply  Theorem  1 to  societies  in  which  preferences 
satisfy  the  classical  assumptions  in  the  papers  preceding  [7]  . These 
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applications  provide  results  on  the  continuity  properties  of  the  corres- 
pondence from  distributions  of  voters  to  voting  equilibria  (as  in  Denzau 
and  Parks  (5j ). 

For  a majority  relation  RM  on  the  set  of  all  possible  alternatives 
X,  a particular  x e X is  a majority  rule  equilibrium  (or  Condorcet 
winner)  for  the  society  v if  and  only  if  xRMy  for  every  y e X.  That  is, 
x cannot  be  defeated  by  a majority  in  a pairwise  vote  against  any  other 
alternative. 

The  assumptions  in  Grandmont  [7]  do  not  assure  that  there  is  a 
majority  rule  equilibrium.  Additionally,  even  when  there  are  majority 
rule  equilibria,  they  do  not  assure  that  there  is  any  nicely  behaved 
relation  between  the  indices  for  the  societies'  majority  rule  relations 
and  their  maximal  elements.  However,  in  the  following  cases  — which 
provided  the  basis  for  Grandmont's  representation  of  preferences  — the 
continuity  of  the  correspondence  from  distributions  of  voters  to  majority 
rule  equilibria  is  a straightforward  consequence  of  Theorem  1. 


(a)  Quadratic  Based  Preferences 


Davis,  DeGroot  and  Hinich  [4]  and  Tullock  [16]  assume  that  there 
is  a Euclidean  policy  space,  X C En,  and  that  the  preference  relation  of 
each  individual,  i,  satisfies 

xR.y  if  and  only  if  ||x-x.||«  ||y-x.||  (2) 

for  any  x,  y € X (where  xi  is  a unique  "ideal  point"  and  ||  • ||  is  the 
usual  Euclidean  norm).  (2)  means  that  each  individual  ranks  the 
possible  policies  according  to  their  distance  from  his  ideal  point.  Such 
preferences  have  been  labelled  "Type  I preferences"  (e.g. , Kramer  [81). 


■■Mni 


t 


II 


They  can  be  completely  specified  by  letting  the  index  for  each  prefer- 
ence relation  be  its  ideal  point,  i.e.  , a = x.  e En. 

The  above  preferences  have  been  generalized  to  "ellipsoidal"  or 
"quadratic  based"  preferences  (see,  e.g.  , Riker  and  Ordeshook  [13) ). 
"Quadratic  based  preferences"  for  an  individual,  i,  satisfy: 

xR.y  if  and  only  if  ||  x - x.||B  ^ ||  y - x.||B  (3) 

for  any  x,  y e X (where  xi  is  a unique  "ideal  point"  and  ||xj|B  = x'  • B • x 
with  B being  a positive  definite  matrix.  This  means  that  the  indifference 
contours  of  an  individual  are  ellipsoids.  The  ratio  of  the  major  axis  to 
the  minor  axis  of  an  ellipsoidal  indifference  curve  represents  the  relative 
salience  of  the  dimensions.  Given  B,  each  preference  relation  can  be 
completely  specified  by  letting  the  index  be  its  ideal  point,  i.e. , 
a * xi  e En. 

Theorem  1 implies: 

Corollary  1:  Suppose  that  every  society,  v , 

D has  quadratic  based  preferences,  for  a given  B,  on  a Euclidean  policy 
space  which  are  indexed  by  their  ideal  points , and 
2)  satisfies  (M.  1). 

Then  the  map  from  each  society  to  its  majority  rule  equilibrium  is 
continuous. 


(b)  Single-Peaked  Preferences 

Arrow  [ 1 1 and  Black  [3]  assume  single-peakedness  to  assure  the 
existence  of  a majority  rule  equilibrium.  This  requires  that  there  is  a 
strong  ordering  ( >q  ) on  the  alternative  states  so  that  the  alternatives  can 
be  represented  by  a one-dimensional  variable  along  which  each  individual's 
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preference  relation  has  a "single  peak."  When,  additionally,  X has  a 
topology  and  the  alternatives  can  be  mapped  by  a homeomorphism, 

^ : X -*  E1,  which  preserves  the  strong  ordering  > (i.e,  , > ^(x„) 

if  and  only  if  Xj  >q  x2>,  we’ll  say  that  we  have  "real  single-peakedness." 
This  assumption  includes  the  usual  single-peakedness  on  a real-line 
policy  space  (X  C E *)  as  a special  case.  This  will  imply  that,  for  each 
individual  i,  his  preference  relation  R.  has  two  unique  real  elements, 
c < d,  such  that 

(i)  ^(x)  < M y)  < c only  if  yP^ 

(ii)  Mx)  < c ^ iiy)  < d only  if  yP^x 

(iii)  c < 0(x)  ^ 0<y)  ^ d only  if  yLx 

(iv)  c ^ 0(x)  < d < iJ4.y)  only  if  xP.y 

(v)  d ^ 0(x)  < 0(y)  only  if  xPpr  . 

c and  d are  the  left  and  right  end  points,  respectively,  of  the  single  peak 

(or  plateau)  of  the  preference  relation. 

Each  preference  relation  can  be  completely  specified  by  the  index 
2 

a = (c,d)  e1  E (e.  g. , Denzau  and  Parks  [5],  p.  855).  When  c * d (i.  e. , 
there  is  a unique  maximal  element)  for  each  individual,  each  preference 
I relation  can  be  specified  by  a - c so  that  the  index  is  one-dimensional 

(as  in  Grandmont  [7]  >.  Using  the  topology  on  X and  the  weak  topology  on 
N(A),  Theorem  1 implies: 


Corollary  2:  Suppose  every  society,  v, 

1)  has  real  single-peakedness  with  each  preference  relation  indexed  b 


a = (c,d)  e A C E^,  and 
2)  satisfies  (M.  1). 

Then  the  correspondence  from  each  society  to  its  maiority  rule  equilibria 


is  continuous. 


The  same  is  true  when  every  society  has  real  single-peaked 
preferences  with  unique  peaks  (i.e.  , c = d)  which  are  indexed  by 
a = c G E1. 


V.  PROOFS 

In  this  section,  we  give  proofs  of  the  main  theorem  and  its  corol- 
laries. We  first  develop  properties  of  the  majority  rule  map  <t>  defined 
by  (1),  culminating  in  the  result  that  Granamont’s  conditions  (H.  1), 

(H.2)  and  (M.  1)  imply  that  <t>  is  a continuous  function. 

For  notational  convenience,  denote  a hyperplane  which  contains 
a g En  by  H(a).  The  disjoint  open  half-spaces  determinated  by  this  hyper- 
plane will  be  denoted  by  H+(a)  and  H (a).  Their  closures  will  have  the 
usual  notation  of  H+(a)  and  H~(a). 

Lemma  1.  The  majority  rule  map  0:  N(A)  -*  A defined  by 

<t>(v)  = {a*  g A:  Rm  = R^  } for  each  v g N(A)  is  a (single-valued)  function. 

Proof.  From  Grandmont's  main  theorem  ( 17),  p.  324), 

<b(v)  = {a*GA:  v(A')  = i/(A")  for  every  hyperplane  H(a*)  in  En  } ^ (J> 
for  each  v g N(A).  Suppose  that  there  exist  a,b  g A,  a 4 b,  where  a 
and  b are  both  a*'s  for  the  same  v g N(A).  Since  a i b,  there  is  a 
family  & of  parallel  hyperplanes  such  that  a g H(a)  g & and  b g H(b)  g 9 
while  H(a)  ^ H(b).  Since  a is  an  a*,  i/(Af)  = ^(A”)  for  H only  if  a g H. 
Since  H(a)  4 H(b),  we  have  a 4 H(b).  Therefore,  v(A')  4 v(A")  for  H(b). 
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But  this  contradicts  b being  an  a*.  Hence  $(v)  is  single-valued  for 
each  v e N(A).  Q.E.D. 

Lemma  2:  Let  H(b)  and  H(c)  be  from  the  same  family  & of  parallel 
hyperplanes  in  En  with  H+(b)  P iH'(c)^,  then  a = <Kv)  e H+(b)  P H~(c) 
if  and  only  if  i/(H+(b)  Pi  A)  > ^ and  i/(H~(c)  P A)  > ^ . 

Proof:  Suppose  that  i/(H+(b)  P A)  >|  and  i/(H~(c)  P A)  >|  , but 
a = 4>(v)  ^ H+(b)  P H~(c).  Then  H~(a)  C En  \ H+(b)  or  H+(a)  C En  \ H~(c). 
Therefore,  i/(H~(a)P  A)  < 1 - i/(H+(b)P  A)  < -|  or  i/(H+(a)P  A) 

1 - v(H.  (c)  P A)  < ^ . But  (M.  1)  implies  that  i/(H+(a)  P A)  = 
v(H  (a )P  A)  2s  A contradiction. 

To  show  the  converse,  let  a e H+(b),  then  H+(a)  C H+(b).  So 
v(H+(a)  P A)  < i/(H+(b)  P A).  But  (M.  1)  implies  i/(H+(a)  P A)  > i . 
Therefore,  i/(H+(b)  P A)  > Suppose  i/(H+(b)  P A)  = Write 
H+(b)  » [H+(b)P  H“(a)]U  H+(a),  then  ±=  i/(H+(b)P  A)  = 
i/(H+(b)P  H~(a)P  A)  + i/(H+(a)P  A).  But  i/(H+(a)  P A)  > | by  (M.  1). 
Therefore,  i/(H+(b)  P H (a)P  A)  = 0.  Since  A is  open  and  convex,  then 
i/(H+(b)  PH  (a)  P A)  = 0 says  that  there  is  some  d e H+(b)  P H~(a) 
with  v(A')  = v (A")  for  H(d)  e & . But  then  v(A’)  = v(A")  does  not  occur 
only  if  a e H(a),  which  contradicts  (M.  1).  Hence  v{H+(b)  PA)  > i 

Ct 

A similar  argument  establishes  i/(H~(c)  P A)  > ^ (see  Figure  1 for  the 
graphical  interpretation  of  the  proof  for  the  case  a e H (b)  in  E ). 

Q.E.D. 
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H(b)  H(d)  H(a)  H(c) 


Figure  1 

We  are  now  in  a position  to  prove  our  main  theorem  about  the 
continuity  of  the  majority  rule  map  with  intermediate  preferences. 

Proof  of  Theorem  1;  First,  by  Lemma  1,  0 is  a single-valued 
function.  Therefore  we  need  to  prove  that  for  any  a e A,  <t>  *(U^(a))  is 
open  in  N(A),  where  Ufi(a)  = { ar  e A:  ||  a - a'||  <6}  with  6 > 0 and  ||  • || 
the  Euclidean  norm  defined  on  En.  Choose  any  v e <f>  *(Ufi(a)). 

A neighborhood  basis  of  v is  given  by  the 


sets  Be(«/)  ={i/'e  N(A):  v'(G.)  > i/(G.)  - c,  i = l,...,k}  where  the  G. 
are  open  and  e > 0.  We  will  give  2n  open  sets  G.  and  show  how  to 
choose  e > 0 so  that  the  resulting  B^v)  is  contained  in  <£-1(U6(a)). 


First,  the  construction  of  the  G.'s  is  as  follows  (see  Figure  2 
for  the  case  n=*2):  Since  U^(a)  is  open,  there  exists  an  n-dimensional 
open  set  I(b,c)  = { a'  G A:  b < a'  < c.,  j = l,...,n}  such  that 

J J J 

a g I(b,c)  C U^(a).  Let  0.  be  the  vector  whose  jth  component  is  b.  while 

J 

every  other  component  is  zero.  Similarly,  let  y..  be  the  vector  whose 
jth  component  is  c^.  while  every  other  component  is  zero.  We  now  define 


the  G.  (i  = 1 .....  k)  as  G^  = H+(0.)  O A and  G^  = h~(7j)  P A, 


j 1, . . . .n,  where  HO.)  and  H(y.)  are  parallel  to  the  hyperplane 

J J 


{ye  En:  y^  - 0}.  We  notice  that  k = 2n. 


Next,  we  will  show  that  we  can  choose  e > 0 such  that 


C <j>  1(U6(a)).  In  particular,  choose  an  e > 0 which  satisfies: 


< e < min{i/(H+0.)n  A)  - iKH~(y.)  P A)  - | , j=l n}. 


Such  an  e exists  by  Lemma  2 since,  by  construction,  a'  e H+0.)PH~(r.) 

J 3 


for  each  j - 1,  . . . , n.  Now,  by  definition,  for  any  v'  G B (i/),  we  have 


v'( HO)  n A)  > i/(H+(/3  ) n A)  * e and  i/'(H~(y.)  Pi  A)  > i/(H~(y.)  P A)  - e 
3 3 3 ] 


u j j 

for  j = 1,.  . . ,n.  From  the  chosen  e,  then,  i/f(H+0.)  P A)  > and 

3 « 


v f(H  (y^)  Pi  A)  > g . By  Lemma  2,  the  above  inequalities  imply  that 


d = <t>(v ’)  g H 0.)H  H~(y.)  , 
3 3 


i. e.  , bj  < dj  < m . Therefore,  d g I(b, c)  C U6(a).  Hence  v'  g tf>_1(U6(a)). 

_ 1 


This  shows  that  Bf(i/)  C <f>  (U^(a)).  This  means  that  every  v g <t>  ^(U^(a)) 


is  an  interior  point,  so  4>-1(u,(a))  is  open 


Q.E.D. 


I 


* 
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Proof  of  Corollary  1;  Quadratic  based  preferences  on  a Euclidean 
policy  space  indexed  by  their  ideal  points  satisfy  (H.  1)  and  (H.2).  There- 
fore, <t>:  N(A)  -•>  A is  continuous.  Since,  for  R ^ = R^j,  the  index  a*  is 
the  unique  majority  rule  equilibrium,  the  corollary  follows.  Q.E.D. 


Proof  of  Corollary  2;  Real  single -peakedness  indexed  by  a = (c,d) 
for  the  society  means  that  the  preferences  satisfy  (H.  1)  and  (H.2).  The 
set  of  majority  rule  equilibria  for  a particular  v e N is 
{x  € X:  G [c,d]},  where  [c,d]  is  the  closed  interval  whose  end- 

points are  given  by  4>(v).  Since  ^ is  a homeomorphism,  ip  * is  continuous. 
Therefore,  since  the  closed  interval  [c,d]  is  a continuous  correspondence 
( of  its  endpoints  and  <t>  is  continuous  by  Theorem  1,  the  corollary  follows. 

Q.E.D. 
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